GROBNER BASES OF IDEALS 
INVARIANT UNDER ENDOMORPHISMS 

VESSELIN DRENSKY AND ROBERTO LA SCALA 

Abstract. We introduce the notion of Grobner S'-basis of an ideal 
of the free associative algebra K{X) over a field K invariant under 
the action of a semigroup S of endomorphisms of the algebra. We 
calculate the Grobner S'-bases of the ideal corresponding to the 
universal enveloping algebra of the free nilpotent of class 2 Lie 
algebra and of the T-ideal generated by the polynomial identity 
[x,y,z] — 0, with respect to suitable semigroups S. In the latter 
case, if 1^1 > 2, the ordinary Grobner basis is infinite and our 
Grobner 5'-basis is finite. We obtain also explicit minimal Grobner 
bases of these ideals. 



1. Introduction 

Let K he a field of any cliaracteristic and let X = {xi, X2, ■ ■ ■} be a 
finite or countable set with more than one element. Let K{X) be the 
free unitary associative K-algehia. generated by X. Its elements are 
polynomials in the noncommuting variables Xj. 

In this paper we study some two-sided ideals of K{X) from com- 
putational point of view. We immediately face the problem that, even 
when the set X is finite, many important ideals of K{X) are not finitely 
generated. On the other hand, quite often these ideals have additional 
structure and "uniformly looking" generating sets. 

For example, let L = L{X) be the free Lie algebra freely generated 
by X and canonically embedded into K{X). It is known that the free 
nilpotent of class c Lie algebra L/[ L, . ,Lj , usually denoted in the 

c+l times 

theory of varieties of Lie algebras -F(9Tc); has a set of defining relations 
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consisting of all (left normed) commutators 

Uj = [[••• [xjj, Xj^], . . . , Xj^], = 0. 

Hence, by the Poincare-Birkhoff-Witt theorem, its universal enveloping 
algebra [/(F(^c)) is a homomorphic image of K{X) modulo the ideal 
/ generated by all Uj. We may define the ideal / as the minimal ideal 
of K{X) which contains the commutator 

[xi,X2, . . .,Xc,Xc+l] = [[■■■ [X1,X2], . . .,Xc],Xc+l] 

and is invariant, or stable, under all endomorphisms sending X to X. 

Other examples are the T-ideals of K{X). These ideals are invari- 
ant under all endomorphisms of K{X) and coincide with the ideals of 
polynomial identities of suitable Pl-algebras. If 

U = {uj{xu . . .,Xn^) \ j eJ} C K{X) 

is any set, then the T-ideal generated by U is generated as a usual ideal 
by all Uj{fi, . . . , /„J, when the rij polynomials /i, . . . , run on K{X). 
For infinite X nontrivial T-ideals cannot be finitely generated as ideals. 
If the set X is finite, then a theorem of Markov [221 describes the few 
cases when a T-ideal is finitely generated as an ideal. This happens if 
and only if the T-ideal contains for some c the Engel polynomial 

[x2,Xi^j^^^^^^Xij. 

c times 

One of the classical problems in Pl-theory is the Specht problem [22] 
which states whether any T-ideal is finitely generated as a T-ideal. 
The celebrated structure theory of T-ideals developed by Kemer, see 
his book |17j for the account, allowed him [16^ in 1987 to give a positive 
solution to the Specht problem over a field of characteristic 0. In the 
case of positive characteristic there are several counterexamples. The 
first of them were given by Belov [S] , Grishin ^3] , and Shchigolev [25 . 
A good source for the state of the art of the Specht problem, as well 
as an improved exposition of the theory of Kemer, can be found in the 
recent book by Kanel-Belov and Rowen |15j . 

When the set of variables X is finite, the knowledge of a generating 
set of an ideal / of the polynomial algebra K[X] is not always sufficient 
for concrete calculations with the elements of / and in the factor alge- 
bra K[X]/I. A similar phenomenon appears for the ideals of K{X), 
even if the ideal has a finite generating set. In commutative algebra 
the problem is solved with the technique of Grobner bases. This is a 
powerful tool for computing with commutative algebras, in algebraic 
geometry, and in invariant theory, see e.g. the books by Adams and 
Loustaunau [T], Kreuzer and Robbiano [TH], Sturmfels ^7\. One may 
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introduce Grobner bases for ideals not only in the polynomial algebra 
but also in the free associative algebra K{X) and in the free Lie 
algebra L{X). Shirshov proved his Composition Lemma dealing 
with Lie polynomials via associative words. His algorithms for free Lie 
algebras work also for free associative algebras. In the noncommutative 
case one often calls the corresponding bases Grobner-Shirshov bases in- 
stead of Grobner bases. In the last three decades the number of the 
applications of the noncommutative Grobner bases increases, see e.g. 
the seminal papers by Bokut [HI and Bergman the surveys by Mora 
I2S| and Ufnarovski j2H], as well as the relatively recent surveys by 
Bokut, Fong, Ke, and Kolesnikov [U], and Bokut and Kolesnikov BKl, 
BK2. Nevertheless, there are very few examples of ideals of the free 
algebras with explicitly known Grobner bases. Also, it is a well known 
fact that many algorithmic problems are not solvable for associative 
algebras, with the word problem among them, and in the general case 
there is no algorithm to construct a Grobner basis of an ideal of a 
free associative algebra. Recently, Grobner-Shirshov bases have been 
introduced also for other free objects, see e.g. Bokut, Fong, and Shiao 

m 

In the present paper we consider ideals / of the free algebra K{X) 
which are invariant under the action of a subsemigroup S of the en- 
domorphism semigroup of K{X). We introduce the notion of Grobner 
S'-basis of I. This is a subset B of I with the property that S{B) is 
a Grobner basis of I in the usual sense, with respect to some term- 
ordering of the monomials in K{X). 

We handle completely two cases of Grobner S'-bases. The first is the 
universal enveloping algebra U{F{7l2)) of the free nilpotent of class 
2 Lie algebra F{^2) = L/[L, L, L]. The semigroup S consists of all 
endomorphisms which send X to X and preserve the ordering on X. 
The corresponding ideal / of K{X) is generated by the commutators 
[xi,Xj,Xk]. We give a concrete finite Grobner S-basis of /. It consists 
of commutators of length 3 and one more commutator of degree 4. 

As Lalonde and Ram [20], and Bokut and Malcolmson ^1], men- 
tioned, if H is an ideal of the free Lie algebra L{X) and B is its 
Grobner- Shishov basis with respect to a certain ordering on a suit- 
able basis of the vector space L{X), then B is also a Grobner basis 
of the ideal / of K{X) generated by H. Of course, the factorization 
modulo this ideal gives the universal enveloping algebra U{L/H). This 
result easily implies that the algebra U{F{^2)) does have a Grobner 
basis consisting of polynomials of degree 3 and 4 only. We want to 
mention that our approach is direct and does not use the facts from 
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pnj and [TT]. Instead, we use easy combinatorics of words and the 
explicit ir-basis of U{F{m2)). 

The second example treats another algebra of importance for the 
theory of Pl-algebras and with applications to superalgebras. This is 
the relatively free algebra F{YaiE) of the variety of associative algebras 
generated by the Grassmann (or exterior) algebra E over an infinite 
field of characteristic different from 2. This algebra can be consid- 
ered as the generic Grassmann algebra. The structure of F{vaYE), 
chaiK = 0, was described by Krakowski and Regev jTH|, see also the 
paper by Di Vincenzo jT2] or the book ^H] by one of the authors. It 
is known that the polynomial identities of E are consequences of the 
commutator identity [xi, X2, x^] = 0. The defining relations of F{vaiE) 
in characteristic were described by Latyshev [21] and consist of the 
polynomials 

[Xj, Xjr', Xfc] 0, [3^2, Xjr'] [X/j, X^] -|- [Xj, Xfc] [Xj , X/] 0, 

where replaced by all possible elements of X. It is well 

known that the same polynomials form a set of defining relations of 
K {X) / {\xi, X2^ xz\Y' over any field of characteristic different from 2, 
where ([xi, X2, xs])'^ is the T-ideal of K{X) generated by [xi,X2,X3]. 
Bokut and Makar-Limanov [10^ showed that, when |X| > 2, the ideal 
([xi, X2, Xa])"^ has no finite Grobner basis. On the other hand, they 
introduced an extra set of generators of the algebra F(var_E), i/ij = 
[xi,Xj], which are in its centre, and established that the corresponding 
Grobner basis is finite when X is finite. In the present paper we show 
that, although the Grobner basis of the T-ideal ([xi, X2, a^s])^ is infinite 
for m > 2, it is uniformly looking. We present explicitly a finite set of 
polynomials G and a subsemigroup S of the endomorphism semigroup 
of K{X) such that G is a Grobner S'-basis of the ideal. We also correct 
some inaccuracies in the paper by Bokut and Makar-Limanov lOj. 
Again, our approach is based on combinatorics of words and the explicit 
basis of F{YaiE). 

2. S-IDEALS, S-BASES, GROBNER S-BASES 

Denote by End(-ft'(X)) the semigroup of all endomorphisms of the K- 
algebra K{X). Let S C End(i^(X)) be a subsemigroup which includes 
the identity endomorphism. If J is a two-sided ideal of K{X) we say 
that / is an S-invariant ideal or simply an S-ideal if it is invariant 
under all the endomorphisms of S, i.e. 



ip{I) C / for all if e S. 
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To construct an S-ideal it is sufficient to take any subset B C K{X) 
and form the two-sided ideal / generated by S{B). In this case, we say 
that B is an S -basis of /. 

A natural problem is to establish if, for different choices of the semi- 
group S, all the S'-ideals have finite S'-bases. For example, the positive 
solution by Kemer jTHj of the Specht problem in characteristic can 
be restated that for S = End{K {X)) every S'-invariant ideal is finitely 
S'-generated. 

We fix now on K{X) a term- ordering <, i.e. a linear order on the 
set {X) of words, or monomials, which is a multiplicatively compatible 
well-ordering. This means that: 

(i) For every two different monomials u, v we have either m < f or 
V < u; 

(ii) Every subset of {X) has a minimal element; 

(iii) If M < t> in {X), then wu < wv and uw < vw for every w G {X). 
If / G K{X) is a nonzero polynomial, we denote by lt(/) the greatest 

monomial of /. We recall that a Grobner basis of an ideal / of K{X) 
is a subset G C / (not necessarily finite) which satisfies the following 
property: for any nonzero f E I there exists a. gt E G such that lt{gi) 
is a subword of lt(/). By induction on the term-ordering, it is easy to 
prove that we can write any / G / as 



where gi E G (possibly gi = gj for i ^ j) and we have fi^hi G K{X), 
only a finite number of them different from zero, such that for all i 



We have hence that G is also a generating set of / as a two-sided ideal 
of K{X). For any subset G C K{X) it is useful to define init(G) as the 
two-sided ideal generated by the set of monomials {lt{gi) \ gi E G}. 
We say that init(G) is the initial ideal generated by G. Then, we have 
clearly that a subset G C / is a Grobner basis of / if and only if 
init(G) = init(/). In other words, the set of monomials of K{X) 

{w E {X) I there exists gi E G such that It^gi) is a subword of w} 

is a i^-basis of the subspace init(/) C K{X). Then the set 



of normal words with respect to G is a i^-basis of the factor algebra 
K{X)/I. A Grobner basis G of an ideal / is called reduced if every 
gi E G is a linear combination of normal words with respect to G\{gi}. 
Moreover, we call G minimal if for any gi E G we have that G\{gi} is 




lt(/) > HfiMgiMh,). 



N = (X)\lt(init(G)) 
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not a Grobner basis of /, i.e. \t{gi) is a normal word with respect to 
G\{gi}. For more details about the theory of noncommutative Grobner 
bases we refer to [23 l2Hj • 

Now let S* be a semigroup of endomorphisms of K{X) and let G be 
a subset of the S'-ideal I. We say that G is a Grobner S-basis of / if 
S{G) is a Grobner basis of J as a two-sided ideal of K{X), i.e. init(/) 
is equal to the initial ideal generated by S{G). 

3. Universal enveloping algebras of free nilpotent 

algebras 

We keep K, X, and K{X) as in the previous section. We introduce 
the standard de^'- lex ordering on (X). We compare the monomials first 
by total degree and then lexicographically, reading them from left to 
right and assuming that xi < X2 < ■ ■ ■ ■ We consider K{X) also as 
a multigraded vector space, counting in the monomials the number of 
enterings of each variable, li f,g € K{X), the commutator of f,g is 
simply the polynomial 

[/, 9] = fa- 9f- 

We refer to the book by Bahturin [2] as a background on Lie algebras 
and their polynomial identities. Here we summarize the basic facts we 
need. The Lie subalgebra of K{X) generated by X with respect to 
the commutator operation is isomorphic to the free Lie algebra freely 
generated by X. We denote this algebra by L = L{X). Every Lie 
algebra generated by a countable (or finite) set is isomorphic to L/H 
for some ideal H of the Lie algebra L. Then the Poincare-Birkhoff- 
Witt theorem gives that the universal enveloping algebra U{L/H) is 
isomorphic to K{X)/I, where / = K{X)HK{X) is the ideal of K{X) 
generated by H. If /i, /2, • • • is a basis of the i^'-vector space L/H, 
then U{L/H) has a i^'-basis consisting of all "monomials" /"^ • • ■ fp^. 

The algebra L has several important bases consisting of commuta- 
tors. They are built on the following principle. One fixes an ordered set 
of associative Lyndon- Shir shov monomials defined in terms of some spe- 
cial combinatorial properties. Then, for each monomial, one arranges 
the Lie brackets in a certain recursive way, and obtains the basis of 
L. The elements of the basis are either elements of X or commutators 
[[m], [f]], where [u], [v] are also elements of the basis. The bases under 
consideration allow to introduce an analogue of Grobner bases for the 
ideals H of L, called Grobner- Shirshov bases, see the original paper by 
Shirshov j23]. The subset G of is a Grobner-Shirshov basis of H, if 
for every nonzero f E H with leading commutator [u] there exists a 
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g E G with leading commutator [v] such that the associative word v ob- 
tained by deleting the Lie brackets in [v] is a subword of the associative 
word u. As we discussed in the introduction, every Grobner-Shirshov 
basis of the ideal if of L is a Grobner basis of the ideal / generated in 
K{X) by H. 

We denote by F(9Tc) the free nilpotent of class c Lie algebra. It is 
isomorphic to the factor algebra of L modulo the (c + l)-st member 

7c+i(L) = [L, ■■j,Lj 

c+l times 

of the lower central series of L. It is well known that 7c+i(L) is spanned 
by all commutators of length > c+l and can be generated as an ideal 
by commutators of length c+l. The following easy statement is well 
known and we omit the proof. 

Proposition 3.1. There exists a Grobner basis with respect to the deg- 
lex ordering of the ideal of K{X) generated by 7c+i(L) consisting only 
of commutators of length c + 1, c + 2, . . . , 2c. 

We apply Proposition 13. ll to the ideal / of K{X) generated by 'jsiL). 

Proposition 3.2. The polynomials 

(2) g'ijk = ki, ki, Xk]l g'ikj = [[xi, Xk],Xj], i> J > k, 

(3) hijk = [[xi,Xj], [xi,Xk]], i> j > k, 

form a Grobner basis with respect to the deg-lex ordering of the ideal 
I = K{X)js{L)K{X). 

Proof. We consider the set B of all associative Lyndon-Shirshov words 
u defined with the property that u is bigger than all its cyclic rear- 
rangements. The brackets on u are arranged as follows. One finds the 
longest right Lyndon-Shirshov subword v of u. Then u = wv for some 
word w. It turns out that w is also a Lyndon-Shirshov word. One con- 
siders the nonassociative Lyndon-Shirshov words [w] , [v] corresponding 
to w and v. Then one defines [u] = [[w], [v]]. 

By Proposition 13.11 we need all associative Lyndon-Shirshov words 
of length 3 and 4. They are 



(4) 
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(5) 

\^\J J Ju 2 •X' J JU J JU J J JU j^JU j^JU J JU J J JU j^JU j^JU j^JU J J t ^ J ^ 

X \Xi \Xi j X ^ Z ^ ^ /l ^ X^X j X 'iX tj % ^ /ij ^ 

(8) XiXjXkXi, i > j, k, I. 



The arrangement of the brackets in the cases (j^ and (0) is, respectively, 

and this gives the elements f-j and f-j, i > j, in (jT)) and (jf-^;, and g"ji^, 
i > j > k, in Similarly, we obtain hijk, i > j > fc, in Q from 
Xj^X j X li X 111 (|7j). We do not need the commutators built on the words 
from (0), (0); and the words XjXjXjXfc from ((Tj) for the Grobner basis of 
the ideal / generated by 73 (L) because they contain a subword of the 
form UiUiUj or UiUjUk with i > j,k. Hence the commutators (HJ), (j2)), 
and give a Grobner basis of /. □ 

Now we state Proposition 13.21 in terms of Grobner S-bases. 

Theorem 3.3. Let X be an infinite set and let S be the semigroup con- 
sisting of all endomorphisms of K{X) which send X to X and preserve 
the ordering on X. Then the set of polynomials 

(9) [[x2,Xi],Xi], [X2, [X2,xi]], 

(10) [X3, [X2,xi]], [[x3,Xi],X2], [[X3, X2] , [X3, Xi]] 

is a Grobner S -basis of the ideal of K{X) generated by 'jsiL). 

Proof. Let ipi be an endomorphism from S such that (pi{xi) = Xj and 
^i{x2) = Xi, i > j. Applying v^i to [[x2,Xi],Xi] and [x2,[x2,Xi]] we 
obtain the elements (0). Similarly, if i > j > k, we start with E S 
satisfying (p2{xi) = Xk, ip2{x2) = Xj, (p2{x3) = x^. Applying it on 
[x3, [x2,xi]], [[x3,Xi],X2], and [[xs, X2], [X3, Xi]], we obtain © and ©• 
In this way, acting by 5* on the elements from Q and (|1U|). we obtain 
the Grobner basis of the ideal generated by 73 (i^). □ 
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Remark 3.4. (i) It is easy to see that applying the semigroup 5* from 
Theorem 13.31 to the Grobner S-basis (0), (jlCH) . we obtain a minimal 
Grobner basis which is not reduced. The polynomial 

[X3, [X2, Xi]] = X3X2X1 - X3X1X2 - X2X1X3 + X1X2X3 

contains summand the monomial which can be reduced 

using [[xs, xi], 0:2]. The commutator [[x3,a;2], [x3,a;i]] also needs to be 
reduced. These reductions can be done by easy calculations. 

(ii) The restriction that X is countable is not essential. Theorem 13.31 
can be restated for any infinite well-ordered set X. 

(iii) When the set X is finite, the semigroup S from Theorem 13.31 
consists of the identity endomorphism only. We may replace it with 
the semigroup generated by the endomorphisms (y^i, ip2 of K{X) with 
the property (pi{X), Lp2{X) C X, ipi{xi) < ipi{x2), ^P2ixi) < ip2ix2) < 
^2ix3)- 

We shall give another direct combinatorial description of the Grobner 
basis of the ideal of K{X) generated by 73 (L) which we shall use later 
for the Grobner basis of the T-ideal {[xi,X2,X3])'^ . 

Lemma 3.5. The polynomials 

(11) Xi-^ ■ ■ ■ Xi^ [Xj-^, Xkj] ■ ■ ■ [Xj^, Xk^], 

where ii < ■■■ < ii, js > kg, s = l,...,m, and < ■■■ < 

{jm, km) with respect to the lexicographic ordering, form a K-basis of 
the universal enveloping algebra f/(F(9T2))- 

Proof. The Poincare-Birkhoff-Witt theorem gives that, if (71, 5(2, ••• is an 
ordered i^-basis of a Lie algebra, then its universal enveloping algebra 
has a if-basis consisting of all ■ ■ ■ g'^ . This immediately completes 
the proof: the free nilpotent of class 2 Lie algebra F{^2) is spanned by 
all commutators of length 1 and 2, i.e. by the elements Xi and 
and the anticommutativity allows to assume that i > j ui [a:j,Xj]. □ 

Lemma 3.6. The set of normal words N{G) with respect to the set G 
of the commutators (Op, and ^ consists of all monomials w = 
Xi^ ■ ■ ■ Xi^ such that 

(i) The inequality > ik+i implies that i^ < ik+2 ond if, addition- 
ally k > 1, then < i^; 

(ii) Ifik = ik+2 > ik+i,ik+3, then ik+i < ik+s- 

Proof. The leading monomials of the elements of G are of three types: 

(a) XiXjXj and XiXiXj, where i > j; 

(b) XiXjXk, where i > j, k; 

(c) XiXjXiXk, where i > j > k. 
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If the word w = does not satisfy the condition (i), then 

ik > ik+i for some k, but ik-i > ik or > ik+2- In this case at least 
one of the subwords Xii^_^Xii^Xi^^-^ and Xi^Xi^^^Xi^^^^^ is of type (a) or (b). 
Suppose now that w does not satisfy (ii), i.e. ik = ik+2 > ik+i,ik+3 
and ik+i > ik+s- Then, the subword Xi^Xi^^^Xi^^^^Xi^^^.^ is of type (c). 
Moreover, the above arguments can be clearly reversed. □ 

Now we give an explicit bijection between the basis of f/(F(9T2)) 
from Lemma f3. 51 and the set of normal words from Lemma f3. 61 

Proposition 3.7. There is a one-to-one correspondence between the 
set B of the products / fTT]) and the set N{G) from Lemma \3.tA which 
preserves the multigrading. 

Proof. Although the statement of the proposition is almost obvious by 
the construction of the considered algebras and ideals, we give a formal 
proof. We consider the set of sequences of indices that parameterize 
the polynomials in B, say: 

B = {(ii, ...,ii, (ji, fci), . . . , {jm, A;™))}- 

We consider also the set of sequences of indices that occur in the words 
of = N{G): 

N = {{ii, ...,in)\ik satisfies (i),(ii)} 

We define recursively a map ip from B into the set of sequences of 
integers. If m = {ii, . . . ,ii, (ji, ki), . . . , {jm, km)) then we find the first 
index ip+i with the property ji < ip+i (hence ip < ji if p > 1) and 
define 

i^iu) = iii,---,ipji,ki,ip{v)) 
where v = (ip+i, ■ ■ ■ ,ii, (j2, ^2)5 • • • , {jm, km))- We shall prove that the 
image of ip is contained in A^. Since ii < ■ ■ ■ < ii and by the definition 
of Ip we have that ip{u) satisfies the condition (i). Moreover, owing to 
the lexicographic ordering of the pairs (ji, ki), . . . , {jm, km) it is clear 
that also (ii) is verified. For example, if 

u = (1, 2, 2, 2, 3, 4, 5, 6, (2, 1), (2, 1), (3, 1), (3, 2), (5, 2), (5, 3), (6, 4)), 

(we have typesetted the pairs (j, k) in bold) then 

(12) ,p{u) = (1, 2, 1, 2, 1, 2, 2, 2, 3, 1, 3, 2, 3, 4, 5, 2, 5, 3, 5, 6, 4, 6). 

We define now two maps ^1,^2 from A^ respectively into the set 
of integer sequences and the set of sequences of pairs of integers. If 
u = {ii, . . . ,in) then: 

^i{u) = {ii, . . . ,ik-i,^i{v)) and i!}2{u) = {{ik,ik+i),^2{v)). 
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where ii < ■ ■ ■ < ik > ik+i and v = {ik+2, ■ ■ ■ ,in)- Define now the map 
^9 : f I— > {'&i{v),i)2{'v)). We claim that the image of is contained in B. 
In fact, by the condition (i) we have that i)i{u) is an increasing sequence 
of indices. Moreover, from the definition of ■&2 and the condition (ii) 
it follows that 'd2{u) is a sequence of pairs {j,k) with j > k, which 
is increasing with respect to the lexicographic ordering. In the above 
example, if f = ■?/'(«), then '(9(f) = u. 

Finally, it is easy to check that the maps and i) induce bijections 
between B and N which preserve the multigrading and are inverse of 
each other. □ 

Remark 3.8. It is more convenient, compare with the example in (fT^ . 
to write the normal words N{G) from Lemma f3. 61 in the form 

m—l 
p=l 

where a,, bij > 0. For example, in (jl2j) we have the word 

Xi{x2Xiyxl{x3Xi){X:iX2)x3X4{x5X2){x5X3)x5{xQX4)xQ. 

Let / be a multigraded ideal of K{X) and let S be a multigraded 
basis oi R = K{X)/I. If G is a subset of I and N{G) is the set 
of normal words with respect to G, then in each multihomogeneous 
component of B and N{G), the number of elements from B is not 
greater than the number of elements from N{G). If the number of 
these elements coincides for each multihomogeneous component, we 
have that G is a Grobner basis for /. Hence Proposition 13.71 implies 
immediately Proposition 13.21 and Theorem 13.31 

4. The polynomial identities of the Grassmann algebra 

In this section we assume that the base field K is of characteris- 
tic different from 2. We consider the T-ideal T = ([xi, X2, xs])'^ of 
K{X) generated by the commutator [xi,X2,a;3]. We shall summarize 
the necessary facts, including also some proofs to make the exposition 
self-contained. The following proposition is well known, see the paper 
by Latyshev or the book ^31 for the case of characteristic 0. Ex- 
actly the same proof holds for any field K of characteristic different 
from 2. 

Proposition 4.1. (i) The factor algebra K{X)/T satisfies the identi- 
ties 

[xi,X2]x3 = a;3[a;i,a;2], 
[xi,X2][xi,X3] = 0, [a;i,X2]x4[a;i,X3] = 0, 
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[X1,X2][X3,X4] + [a;i,X3][x2,X4] = 0, 
[XI,X2]X5[X3,X4] + [XI,X3]X5[X2,X4] = 0. 

(ii) The products 

(14) Xjj ■ ■ ■ X^ [Xjj, Xk^ ■ ■ ■ \Xj^, Xkm\i 

ii < ■ ■ ■ < ii, ki < ii < • ■ ■ < km < jm, form a K -basis of K{X)/T. 
Theorem 4.2. Let char(K) 7^ 2. The polynomials 

fij [["^i ' "^i] ' "^j] ' fij [■^ii [-^ii-^j]]-! ^ ^ ji 
9ijk ~ [^«) [^i^^fc]]) 9ikj ~ [[^i^ ^k], Xj], i > j > k, 

from (OJj and (0) and the polynomials 

(15) tij [xj , Xj] [xj , Xj] , i > J, 

(16) u'ijk = [xi,Xj][xi,Xk], u"jj^ = [xi,Xfc][xi,Xj], i> j >k, 

(17) f^ijka ~ [Xj,Xk]Xj' ■ ■ ■Xj^_i [Xj,Xfc], 

(18) v'^j^^ = [xj, Xk]xf ■ ■ ■ x^iV [xi, Xj], 
where i > j > k, aj, . . . , aj_i > 0, 

(19) '^ijkla ~ [-^i' Xk\Xj^ ■ ■ ■ X^_^ [Xj, X/] + [Xj, Xi]Xj^ ■ ■ ■ X^_i [Xj, Xfc], 

(20) l^ijkla ~ [Xj,Xi]Xj^ ■ ■ ■X^_i [Xj,Xfc] + [Xfc,X;]Xj^ ■ ■ ■ X^_i [Xi,Xj], 

where i > j > k > I, aj, . . . , aj_i > 0, form a minimal Grobner basis 
with respect to the deg-lex ordering of the T-ideal of K{X) generated 
by [xi,X2,X3]. 

Proof By Proposition 0(1), the polynomials p. (1^. (ITHl). (fTT)|) . (ITTIl. 
(fTS|) . (Uni), (Uni) belong to the T-ideal T generated by [xi,X2,X3]. Their 
leading terms are obtained by deleting the commutators in the corre- 
sponding elements and are, respectively, 

ly . ly . ly . nf , nf . nf , nf . ly . q \> \> fx> 

At Ct? — 1 Q-i — 1 • '7 

/y» , /y ly ■' , , , . ly , fy . fy J ly ... nf nf . nf . o ^> o ^> /<• 



/y /y /y . . . 'y* 'T* , , /y ... 'T* 'T^ nf , ■7 ^> O ^> ^> / 
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and ttj, . . . , aj_i > 0. It is easy to see that these words are pairwise 
different. Clearly, the polynomial m^^^ = [xj, Xj] [xj, x^] from (fTH|) has 
the same leading term as hijk = [[xj,Xj], [xj,Xfc]] from 0. Hence the 
set of normal words with respect to fl'j, g[^^, g'l^^, m-^-^ is the same 
as the one in Lemma 13.61 and we may assume that these normal words 
are in the form (fT^ . Now we want to remove the words in (fT^ which 
contain as a subword a leading word of some Uj, u'l^^, Kjka^ "^ijka^ ^ijkia^ 
'^'Ijkia- ■'■f % — 2 for some j, then we remove the word using tij. Hence 
we may assume that hij < 1. If foj^ = ^ij = 1 for some i > j > k, and 
bi^k+i = ■ ■ ■ = = 0, then we use m-'^^. Therefore, the words left in 

(fn|l are 

(21) xr (x2Xi)^^x^^(x3Xfc3)^«x^^ ■ ■ ■ (x^Xfc„)^'"xr , 

where > 0, z > fcj, = 0, 1. Let us consider two consecutive nonzero 
Ec and Ed- The corresponding monomial contains a subword 

(22) XcXpx"'' ■ ■ ■ x'^'^^XdXq, d > c> p,d > q. 

If p = g or c = g, then we use, respectively, f ^^pa '^'Lp- ^i ^i Pi 1 
pairwise different, then we have the three possibilities p > q, c> q > p, 
and q > c. The first two possibilities are excluded, respectively, using 
'^'dcpqa '^'dcqpa- ^^^^ Way, the ouly subwords (j22I) left are for 
d > q > c> p. Hence, we reduce the set of normal words from (j21|) to 
the words with the condition that for the nonzero Ej-^, . . . , Ej^ we have 

kn < ji < < 32<-- - < kj^ < jv 

Using the correspondence "i? from Proposition 13.71 we obtain that these 
words are in bijection with the basis elements (jl4p of K{X)/T which 
preseves the multigrading. This implies that the polynomials f-j, f-j, 

9'ijk, 9ikj, iij, u[jk, ^ijfca, <fca, '^'ijkia, and w'/ji^i^ do form a minimal 
Grobner basis of the T-ideal. □ 

We can state Theorem 14.21 in the following way. We require |X| > 5 
for simplification of the statement only. 

Theorem 4.3. Let char(i^) ^ 2, \X\ > 5, and let S be the semigroup 
of End{K (X)) generated by all endomorphisms sending Xi, X2, X3, X4 to 
arbitrary elements of X (allowing repetitions) andx^ to products of the 
form x"^ ■ ■ ■ x^, ttj > 0. The polynomials 

[[Xi,X2],X3], [X1,X2]X5[X3,X4] + [xi, X3]x5[x2, X4] 

form a (nonminimal) Grobner S -basis with respect to the deg-lex or- 
dering of the T-ideal of K{X) generated by [xi,X2,X3]. 
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Remark 4.4. (i) As in the previous section, the condition that X is 
countable can be replaced by the requirement that X is any infinite 
well-ordered set. 

(ii) In [rir Bokut and Makar-Limanov include in the list of the 
Grobner basis of the T-ideal of K{xi,X2) generated by [xi,X2,a;3] the 
element {x2Xiy — (xiX2)^. The evaluation of this polynomial on the 
Grassmann algebra Xi — ^ 1+ei, X2 — > 1+62 shows that (x2a;i)^ — (xiX2)^ 
does not belong to the T-ideal. The correct Grobner basis consists of 
the three polynomials 

[[x2,Xi],Xi], [X2,[x2,xi]], [x2,Xi][x2,Xi]. 
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